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1 Introduction. 

1.1 Double-entry bookkeeping 

In 1494 Fra Luca Pacioli published in Venice one of the first printed mathemat- 
ical books [P1494]. One section, Computis e Scripturis, is the first published 
description of partita doppia or double-entry bookkeeping, the foundation of 
accounting. Double-entry bookkeeping had been developed over a period of 200 
years by Italian merchants and bankers. The aim of accounting is the mea- 
surement of a distributed concurrent system, and it is our contention that it is 
one of the earliest and most successful mathematical theories of concurrency. 
It is interesting that at that time negative numbers were not accepted; in the 
following century mathematicians repaired this deficiency though there seems 
to have been no attempt to explicate the distributed algebra underlying partita 
doppia. For further information about early accounting see [B J84] , [DeR56] . 
In this paper we give a precise mathematical account of partita doppia in terms 
of an algebraic structure on Span(RGraph) - the bicategory of spans of re- 
flexive graphs. Some interesting new mathematical considerations arise in the 
study of this example. The fact that accounting concerns the measurement of 
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distributed systems is explicit in the form of the mathematics. We need to con- 
sider Span(RGraph) as a not-necessarily self-dual compact closed bicategory 
in order to account for the direction of flow of value. Another new aspect is that 
accounts give an example of a compositional concept represented by a lax func- 
tor: we are aware of many other compositional concepts similarly represented 
and believe that this is a widespread phenomenon, one which we will discuss 
in further detail in a complete version of this paper. There is also an interest- 
ing new mathematical result regarding the compact-closedness of a certain lax 
comma construction. 

Another aspect to note in this work is the essential use of the two dimensional 
structure of Span(RGraph). Locally ordered bicategories (whose arrows are 
'relations extended in time') have been used by Abramsky to model interaction 
[Abr93], but in this paper a local order is insufficient: the crucial totalling of 
values in a system of accounts is a genuine 2-cell. 

1.2 Pacioli 

Pacioli is an interesting figure, born in Borgo San Sepolcro (now Sansepolcro) 
circa 1452, he was a student of another son of that city, Piero della Francesca. He 
taught in Florence, Rome, Perugia, Milan, Venice and Bologna. He was a friend 
of Leonardo, and in fact they collaborated on the book, De Divina Proportione 
(Venezia, 1509). His Summa was highly successful and assisted the dispersion 
of mathematics, contributing in this way to the flowering of mathematics in 
Europe in the 16th century. The book is a compilation of known results. Pacioli 
is known as the father of accounting. 

Vasari in The lives of the artists (1568), was suspicious of Pacioli's originality: 
From the chapter of Vasari [V1568]on Piero della Francesca: 

"The Franciscan, Luca dal Borgo, who wrote about the regular geomet- 
rical bodies, was his [Piero della Francesca's] pupil; and when Piero died at 
an advanced age, having written many books, this Luca arrogated them to 
himself and published as his own work what had fallen into his hands after 
his master's death." 

One section of De Divina Proportione seems to be essentially due to Piero della 
Francesca. 

1.3 Prerequisites 

Graphs have been used since time immemorial to model systems, with the ver- 
tices representing states and the edges representing atomic actions of the sys- 
tem. Recently (in [KSW97b], [KSW97c]) the authors have proposed algebraic 
structures on Span(RGraph) as a way of modelling non-deterministic concur- 
rent systems. We recall here briefly the ideas in this model but refer for more 
details to those two papers. 

An initial version of this work on partita doppia was described by the third 
author at New Trends in Semantics, Bologna, 4-5 July, 1997. 
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This work arose out of earlier study of bicategorics of processes [KSW97a], 
[K96] which itself arose from the study of distributive categories and imperative 
programming [W92a], [W92b], [KW93]. 

Much of the notation in this paper originates in category theory; for this the 
reader may consult a text such as [M70] or [W92a]. 
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2 Span(RGraph) 

The algebra of this paper is the compact-closed symmetric-monoidal bicategory 
Span(RGraph). Although these notions are well-known in the categorical lit- 
erature (compact-closed [KL80], monoidal [M70], bicategory [B67], Span [B67], 
reflexive graphs [Law89]) we will describe them briefly here at the same time 
introducing a pictorial representation for expressions of arrows. 

2.1 The algebra of graphs 

The algebra Span(RGraph) consists of three sorts of things, objects, arrows 
and 2-cells. We will list the operations of the algebra as we describe its elements. 

2.1.1 Objects 

The objects of Span(RGraph) are (finite) reflexive graphs: that is, each object 
X consists of a set X\ of edges, a set Xq of vertices, and three functions, the 
domain function do : X\ — > X , (assigning the beginning vertex to an edge), the 
codomain function di : X\ — > Xq, (assigning the end vertex to an edge), and 
the null function e : Xq — > X±, (assigning a null loop to each vertex). Further 
there are axioms to be satisfied, namely that doe = lx a and die = lx - There 
is an obvious notion of morphism of reflexive graphs. Since in this paper all 
graphs are reflexive we shall for brevity drop the adjective reflexive from now 
on. Graphs may be represented in the usual way as geometric figures with 
vertices and edges. 

2.1.2 Operations on objects 

There are two operations on objects which produce objects: (i) the products of 
graphs X x Y is the graph whose vertices (edges) are pairs of vertices (edges), 
one from X and one from Y; the reverse graph A -1 of a graph A, which is 
actually just the graph A. It may seem strange to consider an operation whose 
effect is the identity, but it will enable us to make distinctions we need to make 
later on. 
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2.1.3 Arrows 



Given graphs X and Y an arrow from X to Y consists of a graph R and two 
graph morphisms <9 R —> X,d\ : R — > Y . Such an arrow is called a span of 
graphs. It is often denoted as follows: 



R 



do, 
X 



A 



We call the graph R the head of the span and the morphisms d and d\ the 
two legs of the span. We will, by abuse of notation, denote the two legs of any 
span by the same symbols <9 an d d\. We will often denote the span simply as 
R : X — ► Y. We call X and Y the domain and codomain, respectively, of R; or 
the boundaries of R. 

We represent a span R : X — > Y by a picture of the following form: 



X- 



We may also picture a span in another way. If the objects are given as products 
of graphs, for example X = X\ x X 2 , Y = Yi x Y 2 _1 x Y 3 we picture the span 
as: 






R 















■Yi 

Y- 1 

-Yi 



z 



In this case we may call each of Xi, X 2 Yi, Y 2 1 ,Y 3 , boundaries of R. 

2.1.4 Operations involving objects and arrows 

2.1.5 Composition of spans. 

The composite of spans R : X — > Y and S : Y — > Z is the span R» S : X 
whose head is the graph with vertex set 

{(r, s);r is a vertex of i?, s is a vertex of S, d\(r) = <9o(s)} 

and with edge set 

{(p, er); p is a edge of i?, ct is a edge of 5, d\{p) = do(cr)}. 

Beginnings and ends of edges have the obvious definitions. (R»S is the pullback 
Rx Y S). 

The pictorial representation of the composition of two spans R and S is as 
follows (with the obvious modification if the objects are products of graphs!): 
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Tensor of spans. 

The tensor of two spans R : X — > y and S 1 : Z — > is the span denoted 
R® S : X x Z ^ Y x W, and defined by: the head of R <8> 5 is i? x 5; the legs 
oi R®> S are <9o x <9o and <9i x 9i . The pictorial representation of the tensor of 
two spans is: 





R 









Y 



W 



In addition to these operations there are the following constants of the algebra. 
The spans r} X : / -> V -1 x X and e x ■ X x X- 1 -» 7. 

The terminal graph, denoted /, has one vertex, and one edge, by necessity the 
null loop. The span with head X and legs I : X ^ I, A : X ^ X x X is called 
Vx- 

The span with head X and legs A : X ^ X x X,\ : X ^ I is called ex ■ 
The two spans are pictured thus: 

, x- 1 X- 




x X 

The arrows r\ and e are the unit and counit of the compact-closed structure 
on Span(RGraph). It will become clear that their role in the context of this 
paper is to permit a feedback operation on distributed systems. 
The correspondence between constants and operations, and the geometric rep- 
resentations given above, result in the fact that expressions in the algebra have 
corresponding circuit or system diagrams. We will draw such pictures later when 
discussing systems of accounts, though in this paper the pictures are solely an 
aid to reason and not precisely formalized. The formal thing is the expression. 



2.1.6 2-cells of Span(RGraph) 

If R and S are spans from X to Y, a 2-cell (f> : R — > S consists of a graph 
morphism </> between the heads of the spans satisfying do<fi = do, and d\(j) = d\. 
Corresponding to each span R there is an obvious identity 2-cell R — > R. Further 
2-cells compose in two ways, horizontally and vertically. Vertically, the compos- 
ite <f) ■ 4> 01 4> '■ R —* S with \p : S — > T is formed by the composition of the graph 
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morphisms <j> and tp. Horizontally, the composite (f> • ip of <j> : R — > S : X — > Y 
with ip :T — > U :Y — > Z is formed by pullback. 

2.2 Spans from graph morphisms 

Given a graph morphism / : X — > Y there are two special associated spans 
/» : X — ► Y and /* :Y —* X defined as follows 



/, = (W):X-y, 

/* = (/, M : r - 

and two 2-cells lx — > /* • /*, /* • /* — * ly exhibiting /* as the right adjoint of 
/*. We will need the following straightforward proposition in section 4. 

Proposition 

J£ f : U —* X and 5 : V —> Y are graph morphisms and R : U — ► V, S : X ^ Y 
are spans of graphs then there is a bijection between 2-cell of spans 

4> : R • -» /* • 5 

and graph morphisms 

tp : R^> S such that = /*$o and 9i<^ = g*i9i. 

2.3 Behaviours of a span 
Definition 

A behaviour tt of a span i? : X — > F is a finite path in the graph R, the head of 
the span. 

Notice that applying the legs of the span to a behaviour tt yields two paths, one 
do{n) in X and the other di(n) in Y. The graphs X and Y may be thought of 
as the (left and right) boundaries of the system R. Then do(n), di(n) may be 
thought of as the behaviour of the boundaries of the system corresponding to 
the behaviour n, or the behaviour of the system reflected on the boundaries. 
The following result is straightforward. 

Proposition 

(i) A behaviour of the composite R; S of two spans is a pair of behaviours, 
one p of R, the other a of S, such that d\(p) — do(a). That is, a behaviour of 
R; S consists of a behaviour of R and a behaviour of S which agree (synchronize) 
on the common boundary. 

(ii) A behaviour of the tensor i?<8> S of two spans is just a pair of behaviours, 
one p of R, the other a of S. 

(iii) A behaviour of r\x ■ I — ► X x X is a path in X reflected (synchronously 
and equally) on the two boundaries. The behaviours of e are similarly described. 
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3 Standard Accounts 



We need first to define the notion of standard account (in which a general 
account will be valued). 

Definition A channel is a graph with one vertex and edges being all non- 
negative integers. Suppose X\, X 2 , X m , Y\, Y 2 , Y n are channels, 
and suppose that X = X^ 1 x . . . X^," and Y = Y^ 1 x . . . Y^ n where the 
£, = (£i,---)£m) and £ = (Cii---)Cn) are sequences of l's and — l's. Then 
the standard account Ax,y from X to Y (which is often denoted merely by A) 
is the span whose head vertex set is the integers, and an edge p : r — ► s is 
an to + n-tuple of natural numbers Xi(i — 1, 2, . . . , to), yj(j = 1, 2, . . . , n) each 
satisfying 

m n 

s-r = ^2&Xi-^2( j y j , 
»=i j=i 

and 9o,i(p) = a;,, dij(p) — yj where dk,i is dk followed by the Tth projection. 

In words, a vertex of an account is a possible value, and an edge is a change of 
value of the account as a result of various ingoings and outgoings of value. The 
condition says that the change in the value of the account after a transaction 
is the result of the difference between ingoings and outgoings - that is, the 
condition is a continuity equation for value. Notice that value can only flow 
into the accounts on the channels of the form X +1 on the left, and on channels 
of the form X~ x on the right, and out of the accounts on channels of the form 
X^ 1 on the left, and on channels of the form X +1 on the right. 

Note Standard accounts do not form a sub-algebra of Span(RGraph); in 

particular, the collection of standard accounts does not contain identities and 
it is not closed under composition nor tensor. However, the class of standard 
accounts bears extra structure which will be used in the next section to define 
a compact closed bicategory of accounts. This structure is presented below in 
the form of data and axioms. 

Before starting, note that if 0, 0' : G — ► Ax,y are 2-cells from any span 
of graphs to an account such that and 0' take the same value on the ver- 
tices of G, then = 0'. In the following, we will define families of 2-cells in 
Span(RGraph) by only specifying their value on vertices. The reader can 
easily verify the existence of these 2-cells. 

Data 

1. For each account A : X — > X, let 9 : lx — > A be the (unique) 2-cell which 
maps the only vertex of the head of lx to the vertex E A. 

2. For any pair of accounts Ax,y and Ay.z, let a : Ax.y • Ay.z —> Ax.z be 
the 2-cell such that a(i,j) = i + j. 

3. For any pair of accounts A\y,x and Ay,z, let r : Aw,x®Ay,z — > Aw®y,x®z 
be the 2-cell such that r(i,j) = i + j. 
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4. For each account A : I — > X 1 (3 X , \ct 5 : r/x ^ A be the 2-cell which 
maps the only vertex of the head of r\x to the vertex E A. (Of course, 
XX = X$ 1 x...X%? thcnX- 1 =X m lx ^ x ...jrf lx£l .) 

5. For each account A : X ® X -1 — > /, let 7 : ex — > A be the 2-cell which 
maps the only vertex of the head of ex to the vertex E A. 

Axioms 

1. For any X and Y, the following 2-cells are equal. 

(6 • A x ,y) -a: (1 x • A x .y) ^x,x • ^4x,y -> ^4x,y 

Uxt : Ax,Y —* Ax,Y 

2. For any W, X, Y and Z, the following 2-cells are equal. 

(a • A Y .z) • a : (A w ^ x • ^x,y) • A Y ,z ->■ ^w,y • ^4y,z ->■ -^w.z 
(^kj • a) • a : A^x • • Ay, z ) -> • Ax,z ->■ A^,z 

3. Given standard accounts X -> V, V -> Z, X' -> Y~' and V -> Z', the 
following 2-cells are equal. 

(a ® a) • r : (A • A) ® (A • A) -> A ® A -> A 

(r • r) • a : (A • A) ® (A • A) ^ (A ® ^4) • (A ® A) A • A -> ^4 

4. For any X, the following 2-cells are equal: 

((0 ® <J) • (7 <8> 0)) ■ (t • t) • a : (lx®??x) • (fx® 1 *) 

— > (A ® A) • (A ® A) -> ,4 • A -> A 

^ : (lx ® • (ex ® lx) = lx ^ -4 

5. For any X, the following 2-cells are equal: 

((5 ® 6) • (61 ® 7)) • (r • r) • a : fa* ®ljr) • (lx® £ x) 

-> (A ® A) • (A ® A) -> A • A -> A 

6> : (?7x®lx) • (l x ® £ x) = ljc-i-* -4 

Remark The structure described above is essentially that of a lax morphism 
of compact closed bicategories. (The domain of this morphism is the chaotic 
category whose objects are strings of plus and minus signs - the compact closed 
structure being the obvious one. The codomain is, of course, Span(RGraph).) 
The first two data (and axioms) are part of the structure of a morphism of 
bicategories. The second half of the data (and axioms) relate to the compact 
closed structure. This abstract structure will be defined and investigated in 
detail in another paper. 
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4 The compact closed bicategory of accounts 



In this section we a make a formal definition of the compact-closed bicategory 
Accounts of accounts, in such a way that a system of accounts with partita 
doppia will be an expression in Accounts. The connection with conventional 
accounting will be made in the next section. 

Definition 

• An object of Accounts is a graph U together with a (reflexive) graph 
morphism / : U — > X where X is a products of channels X = X^ 1 x • • • x 

• An arrow of Accounts, called a general account, from f : U —* X to g : 
V — > Y consists of a span R : U — > V, and a 2-cell </>_r : R»g* — > /,»Ax ; y. 




• The composite of general accounts (R : U — > V, 0_r)> (S 1 : — > W, ^s) is 
(fl • 5 : *7 ^ W, (i2 • fa) ■ {cj> R • A) • (/, • a) : R» S • ft. - /, . A). 



Theorem The bicategory Accounts is compact closed. 

proof The proof (details will be given elsewhere) amounts to first checking 
that left adjoint arrows in a compact closed bicategory B are the objects of a 
compact closed bicategory Ladj(B), the arrows being squares in the bicategory 
containing a 2-cell. Combining this with the lax structure on standard accounts 
yields the required structure on Accounts. 

Remark As a result of this theorem we may draw pictures of expressions 
of general accounts similar to those we described earlier for expressions in 
Span(RGraph). 

Definition A system of accounts is an expression in the compact closed bicate- 
gory Accounts. A closed system of accounts is an expression with domain and 
codomain of the form \jj : U —* I. 

Corollary For a closed system of accounts there is an invariant of a behaviour, 
called the total value. 

proof A closed system of accounts evaluates as a span R : U — > V and a 2-cell 
<Pr : R» (![/)* — > Ov)* • Aij. The 2-cell amounts to a graph morphism from R 
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to A] j. But Aij is a discrete reflexive graph, and so each path in R lies over 
a single vertex of Ajj. 

The fact that at this point the existence of an invariant is essentially trivial is 
a consequence (and an evidence for the naturality of) the structure of standard 
accounts. 



5 The relation with conventional bookkeeping 

A general account (R, 4*r) is that it is a transition system which is measured by 
a standard account, the measure being the 2-cell 4>r. The state of a conventional 
account may be much more than just its value; for example, an account may 
contain a record of its history. Further a transaction involving two accounts 
usually has much more information than just the value passed; for example, it 
may include the addresses of the people involved in the transaction. 

A conventional accounting system is a closed system consisting of an expres- 
sion in five different types of accounts - asset accounts, liability accounts, equity 
accounts, expense and income accounts, with the following schematic 





G 


Assets 








Liabilities 





-* Income *- Equity *- Expense; *■ 



An asset account is one in which the states have values in the non-negative 
integers, called debits; a liability account is one in which the states have values 
in the non-positive integers, called credits. Liability accounts generally record 
borrowings from external sources which need to be repaid. Expense, income 
and equity accounts exist in order to produce a closed system. Expense and 
income accounts record outgoings and ingoings from external sources which are 
free of any further obligation. Expense accounts transactions reduce assets and 
increase expenses, and hence expense accounts have debit state; income account 
transactions increase assets and reduce income and hence income accounts have 
credit states. In a transaction involving the ingoing of income an asset account 
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becomes more positive while the income account becomes correspondingly more 
negative. The composite of the three (types of) accounts, income, expense and 
equity may be called owner's equity and represents (with negative sign) the total 
value of the business. At least once a year the income and expense accounts are 
zeroized - that is, value is transferred from the expense accounts to the equity 
accounts, and from the equity accounts to the income accounts, thereby placing 
all the owner's equity in the equity accounts. 

The behaviours considered have invariant (total) 0. When the expense and 
income accounts have been zeroized (or composed with the equity account) this 
means the invariant is expressed by the conventional equation 

Assets=Liabilities + Owner 's Equity 
In this equation Liabilities and Owner's Equity the negative of the totals in 
the liability and equity accounts, respectively. The Balance Sheet contains the 
values of the states of the asset, liability, and owner's equity accounts. 
Notice that it is crucial in defining a system of accounts that the diagonal 
operation (a useful operation in describing other concurrent systems) must be 
avoided. Copying money is counterfeiting and leads to a failure of the invariant. 

An Example 

Consider a system of accounts with one account of each type discussed. Suppose 
initally the assets are 1000, and hence the equity is -1000. Then consider the 
following sequence of tranactions - first a purchase of 2000 value of consumable 
goods is made incurring a liability of -2000. Next there is income of 1500, as 
a result of which the asset account increases by 1500, and the income account 
reduces by the same amount. Next 1000 of assets are used to reduce the liability. 
Next the expenses are zeroized, and then the same for the income. At the end 
of this sequence of transactions there are 1500 debit of assets, 1000 credit of 
liabilities, and an owner's equity of 500 credit. 



Asset, Liability, Expense, Income, Equity 
(1000,0,0,0,-1000) 
I 

(1000, -2000, 2000, 0, -1000) 
I 

(2500, -2000, 2000, -1500, -1000) 
I 

(1500, -1000, 2000, -1500, -1000) 
I 

(1500,-1000,0,-1500,1000) 
I 

(1500,-1000,0,0,-500) 
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